﻿// 3473. 鸡兔同笼.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


using namespace std;
/*
https://www.acwing.com/problem/content/3476/
一个笼子里面关了鸡和兔子（鸡有 2 只脚，兔子有 4只脚，没有例外）。

已经知道了笼子里面脚的总数 a，问笼子里面至少有多少只动物，至多有多少只动物。

输入格式
第一行包含整数 n，表示共有 n 组数据。

每组数据占 1 行，每行一个正整数 a。

输出格式
输出包含 n 行，每行对应一个输入，包含两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个正整数用一个空格分开。

如果没有满足要求的答案，则输出两个 0。

数据范围
1≤n≤100
,
0<a<32768
输入样例：
2
3
20
输出样例：
0 0
5 10
*/

int n, t;

int main()
{
	cin >> t;
	while (t--) {
		cin >> n;
		if (n % 2 != 0) {
			cout << "0 0" << endl;
			continue;
		}
		int maxv = n / 2;
		int minv = maxv / 2 + maxv % 2;
		cout << minv << " " << maxv << endl;
	}

	return 0;
}

 